Navigating programming content via multi-dimensional surfaces

ABSTRACT

A method to separately assign and modify multiple attributes of information and structure to an individual block or to a larger unitary whole comprised of multiple blocks is disclosed. A number of block instances of a block is determined. Each block instance is associated with one or more structure attributes. A number of data elements is determined. Each data element is associated with one or more information attributes. The data elements are mapped to the block instances. The mapped block instances are displayed contiguously.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 12/716,978, filed on Mar. 3, 2010, and entitled “Navigating Programming Content Via Multi-Dimensional Surfaces,” which is a continuation of U.S. patent application Ser. No. 10/059,547, now U.S. Pat. No. 7,701,468, filed on Jan. 28, 2002, by Yakov Kamen, and entitled “Mechanism and Apparatus for Construction of Modular-Based Interactive Programming Guides and TV Portals,” which claims the benefit of priority from U.S. Provisional Patent Application Ser. No. 60/274,458, filed Mar. 9, 2001, and all of these applications are incorporated herein by reference in their entirety.

TECHNICAL FIELD

The present invention relates generally to field of multimedia communications, and more specifically, the present invention is directed to methods and apparatuses for using Interactive Programming Guides (IPG).

BACKGROUND

There are many implementations of Interactive Programming Guides (IPG) designed to assist viewers to easily navigate many programming options to select television programs and other video programming and services. With IPG, the viewers can search for programs by channel, time, title, etc. IPG also allows for advertisements and other marketing activities to be presented to the viewers.

When building an IPG, often the IPG comprises video representations of three-dimensional blocks, with each block assigned a certain function. Whenever the IPG or TV portal is to be modified, each block is manipulated individually, as is the case today. This can be time consuming when, for example, similar attributes are to be applied to all the blocks.

SUMMARY

A method to separately assign and modify multiple attributes of information and structure to an individual block or to a larger unitary whole comprised of multiple blocks is disclosed. In one embodiment, a number of block instances of a block is determined. Each block instance is associated with one or more structure attributes. A number of data elements is determined. Each data element is associated with one or more information attributes. The data elements are mapped to the block instances. The mapped block instances are displayed contiguously.

Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.

BRIEF DESCRIPTION OF THE DRAWINGS

The following drawings disclose various embodiments of the present invention for purposes of illustration only and are not intended to limit the scope of the invention.

FIG. 1 illustrates an example of two three-dimensional blocks depicting certain functions within an IPG.

FIG. 2 illustrates an example of a bar including multiple blocks joined to form a single block in accordance to one embodiment of the present invention.

FIG. 3 illustrates examples of a bar when the number of block instances exceeds the number of data elements.

FIG. 4 is a flow diagram illustrating a process of forming an IPG by joining multiple blocks of attributes.

FIG. 5 illustrates an example of a machine-readable storage media in accordance with one embodiment of the present invention.

DETAILED DESCRIPTION

In one embodiment, a method to separately assign and modify multiple attributes of information and structure to an individual block or to a larger unitary whole comprised of multiple blocks is disclosed.

In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be evident, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures, processes and devices are shown in block diagram form or are referred to in a summary manner in order to provide an explanation without undue detail.

Typically, IPG is implemented using blocks located in the special space (for instance when the space is three-dimensional, implementation is using three-dimensional blocks). In some cases, it may be advantageous to assemble these blocks contiguously (e.g., vertically and/or horizontally) to form a single, larger unit. With the ability to join the blocks together, certain attributes may be applied to all the blocks as a single unit. Furthermore, when viewed as a single unit, the IPG may be more visually distinguishable to the viewers.

FIG. 1 illustrates an example of two three-dimensional blocks depicting certain functions within an IPG. A typical block used to build IPG structures, such as structure 100, is a parallelepiped (a regular solid with six faces, each of which is a parallelogram). The advantage of using a parallelepiped is that it can be stacked, like a brick, and walls can be built from it. In some situations, an irregular six-sided solid, such as structure 110, may also be used and may be preferable for certain specific applications.

Each of the structures 100, 110 has six faces, and each face (or block) may be associated with a number of structure attributes in an attribute set. Thus, the structure 100 may be associated with multiple structure attribute sets. For example, the structure 100 may be associated with an attribute set including the attributes 101 a-n. The attributes 101 a-n may deal with the block itself, such as, for example, its color, its transparency, its texture, its lighting parameters (ambient, specular, etc.), its position in virtual 3-D space, etc. The structure 100 may be associated with another structure attribute set including the attributes 102 a-n, which deals with information content, such as, for example, image, text (which can also be an image), video, sound, etc. The structure 100 may still be associated with a third structure attribute set including the attributes 103 a-n which deals with an information data-mapping model, such as, for example, mapping type (linear, bilinear, etc.), mapping adjustment (clip, resize, etc.), etc.

Since the structure 100 is a parallelepiped, the six blocks or faces are similar, and as such, each block may be represented by a block instance. On the other hand, the structure (irregular solid) 110 may include six different blocks. Each of these blocks in the structure 110 may also be associated with any one or more of the structure attribute sets. It may be noted that each attribute set may have different number of attributes depending on the preference of the designer of the IPG or TV portal.

In one embodiment, the design of an IPG or TV portal is a modularized such that that the final design is represented as a union of positioned blocks (or elements or objects). For example, a bar is a union of multiple blocks, and a container object can serve as the background or “skin” (e.g., a room) of the bar.

FIG. 2 illustrates an example of a bar including multiple block instances joined to form a single larger block in accordance to one embodiment of the present invention. The multiple block instances are joined together contiguously. The joined multiple block instances are presented contiguously a surface. In this example, bar 200 is assembled using multiple instances of a block (or face) of the structure 100 (shown in this example as block instances 100 a, 100 b, 100 c and 100 d). Although not illustrated, additional block instances may also be used to form the bar. The total number of block instances in the bar 200 is represented as “n”. Each of the block instances 100 a-100 d may be used as distinct entities in the bar. Furthermore, each of the block instances 100 a-100 d may be separately controlled.

Each block instance may contain a pictorial image or text string. For example, the block instance 100 a contains the image 102-1 a, the block instance 100 b contains the image 102-1 b, the block instance 101 c contains the image 1021 c, and the block instance 100 d contains the image 102-1 d. The total number of different images contained in all the block instances is represented as “m”. The images 102-1 a, 102-1 b, and 102-1 c to 102-1 m may represent to the viewer, visually or in some other manner, the available functions when the viewer selects any of the block instances 100 a-100 n. Each image or text string is referred to as a data element.

The bar 200 (or the surface) may have its own attributes. There may be multiple bar attribute sets containing bar attributes (or surface attributes). For example, one bar attribute set may include the attributes 201 a-n and deals with the bar itself, such as the bar's transparency, lighting, etc. Another bar attribute set may include the attributes 202 a-n and deals with information content, such as image, text, video, sound, and their combination. Still another bar attribute set may include the attributes 203 a-n and deals with information data mapping such as number of mapped data, data mapping order, data mapping adjustment (clip, resize, etc.), etc.

Depending on the number of block instances shown and the number of available data elements (for example, images or text strings), there are three different possible situations. First, there are less block instances than data elements (n>m). Second, there are an equal number of block instances and data elements (n=m). Third, there are fewer block instances than data elements (n<m).

In one embodiment, all of the data elements are separated into an active data queue and an inactive data queue (not shown). The size of the active data queue is less than or equal to the number of block instances in the bar. When there are fewer block instances than the number of data elements, the active queue is full, and the inactive queue is not empty. The active queue is mapped onto the block instances in the bar in an order defined in the attribute list of the bar.

The inactive queue is stored in an appropriative storage place. With the active queue and the inactive queue of data elements, the viewer may change the mapping of data elements to the block instances. For example, the viewer may use a scrolling function of a remote control (not shown) to transfer some of the data elements from the active queue into the inactive queue, or vice versa.

The scrolling mechanism can be defined separately or as a mapping attribute of the bar. In one embodiment, when scrolling one data element, each click of the remote control swaps one selected data element from the active queue with one data element in the inactive queue. The swapping mechanism can be based on a first-in last-out (FILO) scheme, a first-in first-out (FIFO) scheme, or other control schemes well known to persons skilled in the art. In another embodiment, when scrolling multiple elements, each click of the remote control swaps “x” specific data elements from the active queue with “x” data elements in the inactive queue.

When there are an equal number of block instances in the bar and data elements (e.g., n=m), the active queue is full and the inactive queue is empty. In this situation, each block instance may be visible to the viewer.

FIG. 3 illustrates examples of a bar when the number of block instances exceeds the number of data elements. When the number of block instances exceeds the number of data elements to be mapped, the viewer may see different versions of the bar. In a first version, certain block instances may be blind (e.g, no data is displayed), as illustrated by the bar 300. The block instance 100 d does not display any data element and therefore is blind to the viewer. In a second version, certain data elements may be displayed (e.g., duplicated) in multiple block instances, as illustrated by the bar 305. The block instance 100 d in the bar 305 displays the same data element 102-1 a as the block instance 100 a. In a third version, certain block instances may be dynamically deleted from the bar, as illustrated by the bar 310. The block instance 100 d is deleted from the bar 310.

The decision on what block instance that have to be blind or deleted may be controlled by a special mapping attribute (for example, align left, align right, align center, etc.). The order of mapping may be controlled by a special mechanism that allows positioning of the data elements on top of the block instances based on, for example, its statistical usage (or popularity), fixed order, alphabetically, or by other, similar criteria.

FIG. 4 is a flow diagram illustrating a process of forming an IPG by joining multiple blocks of attributes. The process starts at block 405. At block 410, the number of block instances to be included in a bar is determined. At block 415, the number of available data elements is determined. At block 420, the available data elements are mapped to the number of block instances to be displayed on the bar. As described above, the mapping of the data elements to the block instances depend on how the number of the data elements (“m”) is compared against the number of block instances (“n”). At block 425, based on the mapping performed in block 420, the visible block instances are displayed to the viewer in a bar. In an alternative embodiment, the non-visible (or blind) block instance(s) are also displayed in the bar. The process stops at block 430.

The operations of the various methods of the present invention may be implemented by a processing unit in a digital processing system, which executes sequences of computer program instructions that are stored in a memory which may be considered to be a machine-readable storage media. FIG. 5 illustrates an example of a machine-readable storage media in accordance with one embodiment of the present invention. The machine-readable storage medium 500 may include code 505 for determining the number of block instances that have attributes, code 515 for determining the number of available data elements, code 520 for mapping the number data elements to the number of block instances, and code 525 for displaying the mapped block instances in a bar to be viewed by the viewers.

The memory in the processing system may be random access memory, read only memory, a persistent storage memory, such as mass storage device or any combination of these devices. Execution of the sequences of instruction causes the processing unit to perform operations according to the present invention. The instructions may be loaded into memory of the computer from a storage device or from one or more other digital processing systems (e.g. a server computer system) over a network connection. The instructions may be stored concurrently in several storage devices (e.g. DRAM and a hard disk, such as virtual memory). Consequently, the execution of these instructions may be performed directly by the processing unit.

In other cases, the instructions may not be performed directly or they may not be directly executable by the processing unit. Under these circumstances, the executions may be executed by causing the processor to execute an interpreter that interprets the instructions, or by causing the processor to execute instructions which convert the received instructions to instructions that can be directly executed by the processor. In other embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the present invention. Thus, the present invention is not limited to any specific combination of hardware circuitry and software, nor to any particular source for the instructions executed by the computer or digital processing system.

Although the present invention has been described with reference to specific exemplary embodiments, it will be evident that various modifications and changes may be made to these embodiments without departing from the broader spirit and scope of the invention as set forth in the claims. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense. 

1. A method, comprising: determining, by a computing device, a number of visually three-dimensional surfaces to be displayed in a programming guide; determining, by the computing device, a number of data elements to be included in the programming guide; determining, by the computing device, a mapping order associated with the one or more data elements; displaying, by the computing device, one or more visually three-dimensional surfaces corresponding to the determined number of visually three-dimensional surfaces to be displayed; and displaying, by the computing device, one or more data elements corresponding to the determined number of data elements to be included in the programming guide, the one or more data elements being mapped to the one or more visually three-dimensional surfaces based on the determined mapping order.
 2. The method of claim 1, wherein the mapping order associated with the one or more data elements corresponds to a statistical usage of the one or more data elements.
 3. The method of claim 1, wherein the mapping order associated with the one or more data elements corresponds to a popularity of the one or more data elements.
 4. The method of claim 1, wherein the mapping order associated with the one or more data elements corresponds to a fixed order of the one or more data elements.
 5. The method of claim 1, wherein the mapping order associated with the one or more data elements corresponds to an alphabetical order of the one or more data elements.
 6. The method of claim 1, wherein each three-dimensional surface is associated with at least one structure attribute, and wherein each data element is associated with at least one information attribute.
 7. The method of claim 1, further comprising: selecting, by the computing device, based on the determined number of three-dimensional surfaces and the determined number of data elements, a mapping technique from a plurality of mapping techniques, wherein the mapping of the one or more data elements to the one or more three-dimensional surfaces is also based on the selected mapping technique.
 8. At least one non-transitory computer-readable medium having computer-executable instructions stored thereon that, when executed, cause a computing device to: determine a number of visually three-dimensional surfaces to be displayed in a programming guide; determine a number of data elements to be included in the programming guide; determine a mapping order associated with the one or more data elements; display one or more visually three-dimensional surfaces corresponding to the determined number of visually three-dimensional surfaces to be displayed; and display one or more data elements corresponding to the determined number of data elements to be included in the programming guide, the one or more data elements being mapped to the one or more visually three-dimensional surfaces based on the determined mapping order.
 9. The at least one non-transitory computer-readable medium of claim 8, wherein the mapping order associated with the one or more data elements corresponds to a statistical usage of the one or more data elements.
 10. The at least one non-transitory computer-readable medium of claim 8, wherein the mapping order associated with the one or more data elements corresponds to a popularity of the one or more data elements.
 11. The at least one non-transitory computer-readable medium of claim 8, wherein the mapping order associated with the one or more data elements corresponds to a fixed order of the one or more data elements.
 12. The at least one non-transitory computer-readable medium of claim 8, wherein the mapping order associated with the one or more data elements corresponds to an alphabetical order of the one or more data elements.
 13. The at least one non-transitory computer-readable medium of claim 8, wherein each three-dimensional surface is associated with at least one structure attribute, and wherein each data element is associated with at least one information attribute.
 14. The at least one non-transitory computer-readable medium of claim 8, having additional computer-executable instructions stored thereon that, when executed, further cause a computing device to: select, based on the determined number of three-dimensional surfaces and the determined number of data elements, a mapping technique from a plurality of mapping techniques, wherein the mapping of the one or more data elements to the one or more three-dimensional surfaces is also based on the selected mapping technique.
 15. An apparatus, comprising: at least one processor; and memory storing computer-readable instructions that, when executed by the at least one processor, cause the apparatus to: determine a number of visually three-dimensional surfaces to be displayed in a programming guide; determine a number of data elements to be included in the programming guide; determine a mapping order associated with the one or more data elements; display one or more visually three-dimensional surfaces corresponding to the determined number of visually three-dimensional surfaces to be displayed; and display one or more data elements corresponding to the determined number of data elements to be included in the programming guide, the one or more data elements being mapped to the one or more visually three-dimensional surfaces based on the determined mapping order.
 16. The apparatus of claim 15, wherein the mapping order associated with the one or more data elements corresponds to a statistical usage of the one or more data elements.
 17. The apparatus of claim 15, wherein the mapping order associated with the one or more data elements corresponds to a popularity of the one or more data elements.
 18. The apparatus of claim 15, wherein the mapping order associated with the one or more data elements corresponds to a fixed order of the one or more data elements.
 19. The apparatus of claim 15, wherein the mapping order associated with the one or more data elements corresponds to an alphabetical order of the one or more data elements.
 20. The apparatus of claim 15, wherein each three-dimensional surface is associated with at least one structure attribute, and wherein each data element is associated with at least one information attribute.
 21. The apparatus of claim 15, wherein the memory stores additional computer-readable instructions that, when executed by the at least one processor, further cause the apparatus to: select, based on the determined number of three-dimensional surfaces and the determined number of data elements, a mapping technique from a plurality of mapping techniques, wherein the mapping of the one or more data elements to the one or more three-dimensional surfaces is also based on the selected mapping technique.
 22. The method of claim 1, wherein the one or more visually three-dimensional surfaces and the one or more data elements are displayed as parts of a two-dimensional image.
 23. The method of claim 1, wherein the one or more visually three-dimensional surfaces and the one or more data elements are displayed as parts of a three-dimensional image rendered by a three-dimensional graphics engine. 